Freeform Search 



Page 1 of 1 



Freeform Search 



Database: 



Term: 



US Pre-Grant Publication Full-Text Database 



US Patents Full-Text Database 



US OCR Full-Text Database 
EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Ll and (control adj 1 logic) 



Display: MO 1 Documents in Display Format : jKWIC [ Starting with Number |1 I 
Generate: O Hit List ® Hit Count O Side by Side O Image 



Search History 



DATE: Sunday, May 02, 2004 Printable Copy Create Case 



Set Name Query 
side by side 

DB=USPT; PLUR=YES; OP=ADJ 

L3 Ll and (instructions with (control adj 1 logic)) 

L2 Ll and (control adjl logic) 

Li 6373848.pn. 



Hit Count Set Name 
result set 



Ll 
L2 
Ll 



END OF SEARCH HISTORY 



h eb bgeee eggg fffech 



WEST Refine Search 




Page 2 of 2 



T 1 O 

Liz 


L9 and (select$ with microengine$) 




T 1 0 


T 1 1 

LI l 


L9 and (selects with (threads)) 


4 


T 1 1 

LI 1 


L10 


L9 and (selects with (mac$ or threads)) 


c o 


T 1 A 

LIU 


L9 


L8 and (selects with plurality with ports) 


333 


L9 


L8 


712/$.ccls. or 709/$.ccls. 


23278 


L8 


L7 


L6 


1 


L7 


L6 


LI and ((select$ or assign$) with (process$ or instructions or 


1 


L6 


subroutines)) 


L5 


LI and (processS or instructions or subroutines) 


1 


L5 


T /I 

L4 


LI and threads 


0 


T A 

L4 


L3 


LI and network 


1 


L3 


L2 


LI and mac 


1 


L2 


LI 


6373848.pn. 


1 


LI 



END OF SEARCH HISTORY 



h eb bcgb eech 



, WEST Refine Search 



Page 1 of 1 



Refine Search 



Search Results - 



Term 


Documents 


THREADS 


147811 


THREAD 


132668 


(6 AND THREADS).USPT. 


8 


(L6 AND THREADS ).USPT. 


8 



Database: 



I US Pre-Grant Publication Full-Text Database 



US Patents Full-Text Database 



US OCR Full-Text Database 
EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Search: 



L7 



IntBrrupt 



Search History 



DATE: Sunday, May 02, 2004 Printable Copy Create Case 

ivt~ r> ffi t Set 

Name Query _ — . XT 

sideb Count Name 

"side 3 " result set 
DB=USPT; PLUR=YES; OP=ADJ 



L7 


L6 and threads 


8 


L7 


L6 


L4 and (processor with programmable) 


35 


L6 


L5 


L4 and programmable 


131 


L5 


L4 


LI and (media adjl access adj 1 controller) 


244 


L4 


L3 


L2 and MAC 


8 


L3 


L2 


LI and (processor with (multiple or plurality) with programmable with 


10 


L2 




engines) 


LI 


709/$.ccls. or712/$.ccls. 


23278 


LI 



END OF SEARCH HISTORY 



h eb bcgb eech 



Record Display Form 



Page 1 of 3 



First Hit 



Fwd Refs 



□ 



L9: Entry 2 of 5 



File: USPT 



Nov 19, 2002 



DOCUMENT- IDENTIFIER: US 6483804 Bl 
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network interface 



Detailed Description Text (5) : 

It should also be understood that the techniques of the present invention might be 
implemented using a variety of technologies. For example, the methods described 
herein may be implemented in software running on a programmable microprocessor, or 
implemented in hardware utilizing either a combination of microprocessors or other 
specially designed application specific integrated circuits, programmable logic 
devices, or various combinations thereof. In particular, the methods described 
herein may be implemented by a series of computer-executable instructions residing 
on a storage medium such as a carrier wave, disk drive, or other computer-readable 
medium. 

Detailed Description Text (56) : 

As described above, the protocols corresponding to headers 212, 214 and 216 depend 
upon the network environment in which a packet is sent. The protocols also depend 
upon the communicating entities. For example, a packet received by a network 
interface may be a control packet exchanged between the medium access controllers 
for the source and destination computer systems. In this case, the packet would be 
likely to include minimal or no data, and may not include layer three protocol 
header 214 or layer four protocol header 216. Control packets are typically used 
for various purposes related to the management of individual connections. 

Detailed Description Text (110): 

In one embodiment of the present invention, header parser 106 parses a packet 
received from a network according to a dynamic sequence of instructions. The 
instructions may be stored in the header parser's instruction memory (e.g., RAM, 
SRAM, DRAM, flash) that is re -programmable or that can otherwise be updated with 
new or additional instructions. In one embodiment of the invention software 
operating on a host computer (e.g., a device driver) may download a set of parsing 
instructions for storage in the header parser memory. 

Detailed Description Text (227): 

Therefore, one manner of identifying the final portion of data in a flow's datagram 
is to examine the size of each packet and compare it to a figure (e.g., MTU) that a 
packet is expected to exceed except when carrying the last data portion. It was 
described above that control information is received by FDBM 108 from header parser 
106. An indication of the size of the data carried by a packet may be included in 
this information. In particular, header parser 106 in one embodiment of the 
invention is configured to compare the size of each packet's data portion to a pre- 
selected value. In one embodiment of the invention this value is programmable . This 
value is set, in the illustrated embodiment of the invention, to the maximum amount 
of data a packet can carry without exceeding MTU. In one alternative embodiment, 
the value is set to an amount somewhat less than the maximum amount of data that 
can be carried. 

Detailed Description Text (251) : 

In state 654, flow database manager 108 determines whether the data received with 
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the present packet appears to contain the final portion of data for the associated 
datagram/flow. As described in conjunction with state 620, this determination may 
be made on the basis of the amount of data included with the packet. If the amount 
of data is less than a threshold value (a programmable value in the illustrated 
embodiment) , then no more data is expected and this is likely to be the only data 
for this flow. In this case the procedure continues at state 668. If, however, the 
data meets or exceeds the threshold value, in which case more data may be expected, 
the procedure proceeds to state 656. 

Detailed Description Text (277) : 

With the resulting hash value, in state 708 a modulus operation is performed over 
the number of processors available for distributing or sharing the processing. 
Illustratively, software executing on the host computer (e.g., a device driver for 
NIC 100) programs or stores the number of processors such that it may be read or 
retrieved by load distributor 112 (e.g., in a register). The number of processors 
available for load balancing may be all or a subset of the number of processors 
installed on the host computer system. In the illustrated embodiment, the number of 
processors available in a host computer system is programmable, with a maximum 
value of sixty-four. The result of the modulus operation in this embodiment, 
therefore, is the number of the processor (e.g., from zero to sixty-three) to which 
the packet is to be submitted for processing. In this embodiment of the invention, 
load distributor 112 is implemented in hardware, thus allowing rapid execution of 
the hashing and modulus functions. In an alternative embodiment of the invention, 
virtually any number of processors may be accommodated. 

Detailed Description Text (286) : 

In state 718, a thread or other process on the selected processor begins processing 
the packet that was stored in the processor's queue. Methods of processing a packet 
through its protocol stack are well known to those skilled in the art and need not 
be described in detail. The illustrated procedure then ends with end state 720. 

Detailed Description Text (371) : 

The illustrated embodiments of the invention employ four categories of host memory 
buffers, the sizes of which are programmable . The buffer sizes are programmable in 
order to accommodate various host platforms, but are programmed to be one memory 
page in size in present embodiments in order to enhance the efficiency of handling 
and processing network traffic. For example, the embodiments discussed in this 
section are directed to the use of a host computer system employing a SPARC. TM. 
processor, and so each buffer is eight kilobytes in size. These embodiments are 
easily adjusted, however, for host computer systems employing memory pages having 
other dimensions. 

Detailed Description Text (438) : 

Then, in state 1654 DMA engine 120 determines whether splitting of jumbo buffers is 
enabled. If enabled, the header of a jumbo packet is stored in a header buffer 
while the packet's data is stored in one or more jumbo buffers. If not enabled, the 
entire packet will be stored in one or more jumbo buffers. Illustratively, 
splitting of jumbo packets is enabled or disabled according to the configuration of 
a programmable indicator (e.g., flag, bit, register) that may be set by software 
operating on the host computer (e.g., a device driver). If splitting is enabled, 
the illustrated procedure continues at state 1670. Otherwise, the procedure 
continues with state 1656. 

Detailed Description Text (563) : 

Then, in state 1944, DMA engine 120 determines whether splitting of jumbo buffers 
is enabled. If enabled, the header of a jumbo packet is stored in a header buffer 
while the packet's data is stored in one or more jumbo buffers. If not enabled, the 
entire packet will be stored in one or more jumbo buffers. Illustratively, 
splitting of jumbo packets is enabled or disabled according to the configuration of 
a programmable indicator (e.g., flag, bit, register) that is set by software 
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operating on the host computer (e.g., a device driver). If splitting is enabled, 
the illustrated procedure continues at state 1960. Otherwise, the procedure 
proceeds to state 1946. 

Detailed Description Text (675) : 

For one or more regions of packet queue 2400, an associated programmable 
probability indicator indicates the probability that a packet will be dropped when 
traffic indicator 2408 indicates that the level of traffic in the packet queue has 
reached the associated region. Therefore, in the illustrated embodiment probability 
indicator 2412 indicates the probability that a packet will be dropped while the 
packet queue is less than half full (e.g., when traffic indicator 2408 is located 
in region zero) . Similarly, probability indicators 2414 and 2416 specify the 
probability that a new packet will be dropped when traffic indicator 2408 
identifies regions one and two, respectively. 

Detailed Description Text (680): 

Just as a packet queue may be divided into any number of regions for purposes of 
the present invention, probability indicators may comprise bit masks of any size or 
magnitude, and need not be of equal size or magnitude. Further, probability 
indicators are programmable in a present embodiment, thus allowing them to be 
altered even during the operation of a network interface. 

Detailed Description Text (682) : 

It will be understood that probability indicators and a counter simply constitute 
one system for enabling the random discard of packets in a network interface. Other 
mechanisms are also suitable. In one alternative embodiment, a random number 
generator may be employed in place of a counter and/or probability indicators to 
enable a random discard policy. For example, when a random number is generated, 
such as M, the Mth packet (or every Mth packet) after the number is generated may 
be dropped. Or, the random number may specify a probability of dropping a packet. 
The random number may thus be limited to (e.g., hashed into) a certain range of 
values or probabilities. As another alternative, a random number generator may be 
used in tandem with multiple regions or thresholds within a packet queue. In this 
alternative embodiment a programmable value, represented here as N, may be 
associated with a region or queue threshold. Then, when a traffic indicator reaches 
that threshold or region, the Nth packet (or every Nth packet) may be dropped until 
another threshold or boundary is reached. 

Detailed Description Text (694) : 

In a present embodiment of the invention, probability indicators and/or the 
specifications (e.g., boundaries) into which a packet queue is partitioned are 
programmable and may be adjusted by software operating on a host computer (e.g., a 
device driver) . Criteria for immunizing packets may also be programmable . Methods 
of discarding packets in a network interface or other communication device may thus 
be altered in accordance with the embodiments described in this section, even 
during continued operation of such a device. Various other embodiments and criteria 
for randomly discarding packets and/or applying criteria for the intelligent 
discard of packets will be apparent to those skilled in the art. 
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LLP 

(57) ABSTRACT 

A system and method are provided for identifying related 
packets in a communication flow for the purpose of collec- 
tively processing them through a protocol stack comprising 
one or more protocols under which the packets were trans- 
mitted. A packet received at a network interface is parsed to 
retrieve information from one or more protocol headers. A 
flow key is generated to identify a communication flow that 
includes the packet, and is stored in a database of flow keys. 
When the packet is placed in a queue to be transferred to a 
host computer, the flow key and/or its flow number (e.g., its 
index into the database) is stored in a separate queue. Near 
to the time at which the packet is transferred to the host 
computer, a dynamic packet batching module searches for a 
packet that is related to the packet being transferred (i.e., is 
in the same flow) but which will be transferred later in time. 
If a related packet is located, the host computer is alerted 
and, as a result, delays processing the transferred packet 
until the related packet is also received. By collectively 
processing the related packets, processor time is more effi- 
ciently utilized. 

27 Claims, 49 Drawing Sheets 
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